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Abstract. We give recurrence relations for any family of generalized Appell polynomials unifying so 
some known recurrences of many classical sequences of polynomials. Our main tool to get our goal is 
the Riordan group. We use the product of Riordan matrices to interpret some relationships between 
different families of polynomials. Moreover using the Hadamard product of series we get a general 
recurrence relation for the polynomial sequences associated to the so called generalized umbral calculus. 
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1. Introduction 

In this paper we obtain recurrence relations for a large class of polynomials sequences. In fact, we 
get this for any family of generalized Appell polynomials [2] . Our main tool to reach our goal is the so 
called Riordan group. [5], [12], [16], [T7] . 

This work is a natural consequence of our previous papers [H], [S] and [TU], and then it can be also 

considered as a consequence of the well-known Banach's Fixed Point Theorem. We have also to say 

that some papers related to this one have recently appeared in the literature [3] and [18] but our 
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approach is different from that in those papers because, our main result herein is the discovering of a 
general recurrence relation for sequences of polynomials associated, naturally, to Rirodan matrices. In 
particular we get a characterization of Riordan arrays by rows. 

The Riordan arrays are usually described by the generating functions of their columns or, equivalently, 
by the induced action on any power series. In fact a Riordan array can be defined as an infinite matrix 
where the fc-column is just the k-th term of a geometric progression in IK[[a;]] with rate a power series 
of order one. To get a proper Riordan array, eventually an element of the Riordan group, [16], we also 
impose that the first term in the progression is a power series of order zero. 

In [To] Section 3, the authors studied families of polynomials associated to some particular Riordan 
arrays which appeared in an iterative process to calculate the reciprocal of a quadratic polynomial. 
There, we interpreted some products of Riordan matrices as changes of variables in the associated fam- 
ilies of polynomials. This interpretation will be exploited herein. Earlier in [9] the authors approached 
Pascal triangle by a dynamical point of view using the Banach Fixed Point Theorem. This approach 
is suitable to construct any Riordan array. From this point of view it seems that our T(/ | g) notation 
for a Riordan array is adequate, where / = fn^^, 9 = ^^5'^^;" with qq ^ 0. The notation T(/ | ^f) 

n>0 n>0 

f ^ 

represents the Riordan array of first term — and rate — . So the Pascal triangle P is just Til I 1 — x). 

9 9 

fix] I X \ 

The action on a power series h is given by T(/ I g)ihix)) = h I — — . The mixture of the role 

g{x) \9{x)J 

of the parameters on the induced action allowed us to get the following algorithm of construction for 
T{f I 9) which is essential to get the results in this paper: 



Algorithm 1. Construction of T(/ | g) 

f = E„>o/n^"' 9 = T.n>o9nX'^ with ^ 0, T(/ | g) = {dn,j) with ra, j > 0, ^ = Y.n>odnX'^ and 

'n,0 dfi- 
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do,o 


do,i 


do,2 


do,3 


do,4 






di,i 


di,2 


di,3 




h 


d2,0 


d2,i 


d2,2 


d2,3 


(^2,4 


fn+l 


dnfl 


dn,l 


dn,2 


dn,3 


dn,4 



\ ■■ 

with dn,j = if j > n and the following rules for n > j: 
lfj>0 



dn,j 



9i, _ 92 , 

Ctn—l.j Un— 2,7 

90 90 



9n , , '^n— 1,1 — 1 

—do,j H — 

9o 9o 



and if j = 



J _ 9l , 92 , 9n , fn 
"n,0 — "n-1,0 "n-2,0 " " ' "0,0 H 

9o 9o 9o 9o 



Note that (io,o = ^- Then, in the 0-column are just the coefficients of ^, i.e. dnfi = d^ 



The main recurrence relation obtained in this paper is 

(1) Pn{x) = (- —] Pn-l{x) - —Pn-2{x) —Po{x) + — 

\ 9o J 9o 9o 9o 

which is closely related to the algorithm. The coefficients of the polynomials {pn{x)) are, in fact, the 
entries in the rows of the Riordan matrix T(/ | g). 

Since our T{f\g) notation for Riordan arrays is not the more usual one, it is convenient to translate 
the above recurrence to the notation {d(t), h(t)) with h{0) ^ and (i(0) 7^ used in [5l [17]. Since the 
rule of conversion is idi^), h(t)) = T ^— — ^ , then the coefficients (/„) and in ([T]) are defined by 

— = fnx"' and — = ^^(7„a;". We think that this recurrence is more difficult to predict from this 



h 

n>0 

last notation. 



n>0 



The matrix notation used above in the algorithm will appear often along this work so it deserves 
some explanation: really the matrix T(/ | g) is what appears to the right of the vertical line. The 
additional column to the left of the line, whose elements are just the coefficients of series /, is needed 
for the construction of the 0-column of the matrix T(/ | g). Observe that if we consider the whole 
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matrix ignoring the line we get the Riordan matrix T{fg \ g). This explanation is to avoid repetitions 
along the text. 

The paper is organized into four sections. In Section 2 we first take the Pascal triangle as our 
first motivation. This example is given here to explain and to motivate the interpretation of Riordan 
matrices by rows. In fact, the known recurrence for combinatorial numbers is the key to pass from 
the columns interpretation to the rows interpretation and viceversa. In this sense our Algorithm [1] is a 



of polynomials: Fibonacci, Pell and Morgan- Voyce polynomials to point out how the structure of 
Riordan matrix is intrinsically in the known recurrence relations for these families. So we are going to 
associated to any of these classical families a Riordan matrix which determines completely the sequence 
of polynomials. Using the product on the Riordan group, we recover easily some known relationships 
between them. 

In Section 3, we get our main recurrence relation ([T]) as a direct consequence of Algorithm [H The 
theoretical framework so constructed extends strongly and explains easily the examples in Section 2 
and some relationships between these families. We also recover the generating function of a family of 
polynomials by means of the action of T(/ \ g) on a power series. Later on, we obtain the usual umbral 
composition of families of polynomials simply as a translation of the product of matrices in the Riordan 
group. 

In Section 4, we obtain some general recurrence relations for any family of generalized Appell poly- 
nomials, as a consequence of our main recurrence ([T]), and then of Algorithm [H In this way we get 
into the so called generalized Umbral Calculus, see [13], [H]. We use the Hadamard product of series 
to pass from the Riordan framework to the more general framework of generalized Appell polynomials 
because the sequences of Riordan type are those generalized Appell sequences related to the geometric 

series , which is the neutral element for the Hadamard product. We also relate in this section the 

1 — X 

Riordan group with the so called delta-operators introduced by Rota et al. [15] . 

In this paper K always represents a field of characteristic zero and N is the set of natural numbers 
including 0. 




Later, we choose some classical sequences 
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2. Some classical examples as motivation 

The best known description of Pascal triangle is by rows. With the next first simple classical example 
we point out how to pass from the column-description to the row-description. To do this for any Riordan 
array is our main aim. 



Example 2. Pascal's triangle. The starting point of the construction of Riordan arrays is the 

Pascal triangle. Prom this point of view, Pascal triangle (by columns) are the terms of the geomet- 

1 X 

ric progression, in K[[x]], of first term -; and rate -; . So Pascal triangle P is, by columns. 



X 



X 



1 — X 



1 



X 



XI 



x] 



X 



in+l 



1 — X 

. Of course it is not the way to introduce Pascal 



triangle, or Tartaglia triangle, for the first time to students, because in particular it requires some un- 
derstanding of the abstraction of infinity and order both on the number of columns and on the elements 
in any column. On the contrary, the non-null elements in any row of Pascal triangle form a finite set 
of data. Usually Pascal triangle is introduce by rows as the coefficients of the sequence of polynomials 
Pn{x) = {x + 1)". So, by rows, Pascal triangle is 

f (^ + 1)° \ 

{x + iy 

{x + lf 



The Newton formula (x + l)** = ^ 
increasing order of power of x, 



k=0 

n 




x'^ allows us to say that the n-th row of Pascal triangle is, by 



n 



represents the 



number of subsets, with exactly A;-elements, of a set with n elements. Using algebra, {x + l)""*"^ = 

(Tl ~\~ 1 \ / Tl\ i ri \ 

k / ~ \k) ''^ \k 1/ ^^^^ 

means that the Pascal triangle P — ipn,k)n,k& follows the rule: Pn,o — 1 for every n e N, because 



= 1 and Pn+i,k — Pn,k + Pn,k-i ioT 1 < k < Ti. Using for example the combinatorial interpretation 



of ( ^ j we see at once that ( ^ 



if A; > n. What is the same, the Pascal triangle (pn,fe)n,feeN is totally 
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determined by the following recurrence relation: If we consider p„(x) = '^^Pn,kx'' then ^0(2;) = 1 and 

k=0 

Pn+i{x) = {x + l)pn{x), V n > 0. It is obvious because the above relations means that Pn{x) = (x + 1)". 

Example 3. The Fibonacci polynomials. The Pell polynomials. The Morgan- Voyce 
polynomials. The Fibonacci polynomials are the polynomials defined by, Fo{x) = 1, Fi{x) = x and 

Fn{x) = xFn^iix) + Fn^2{x) foT n>2 

We can unify the recurrence relation with the initial conditions if we consider the sequence (/„)neN; 
{gn)nen given by go = 1, gi = 0, g2 = -1, gn = 0, Wn > 3 and /o = 1, /« = Vn > 1. Because if we 
write 



FJx) 



X- gi 



Fn-l(x) 



92 



Fn-2{X) 



9n J-, , N fn 

—Fq[x) H 



9q J 9o 

For n > we obtain both the recurrence relation and the initial conditions. Note that the above 
recurrence for Fibonacci polynomials fits the main recurrence relation ([1]). 

If we consider the Riordan matrix T(/ | g) for / = 1 and g = 1 — x"^, T (l|l — x^) = {dn,k) then the 
polynomials associated to T (1|1 — x^) are just the Fibonacci polynomials. Using Algorithm [T], the rule 
of construction is: dn± = dn-2,k + dn-i,k-i, for A; > and dnfl = dn-2,0 for n > 2 and cio.o = 1 and 
difi = 0. The few first rows are: 

/l \ 

1 
1 
10 1 
2 1 
1 3 1 
3 4 1 
1 6 5 1 



V 



Consequently the few first associated polynomials (look at the rows of the matrix) are 
Fo(x) = 1 
Fi(x) = X 



= 1 + ^2 

= 2x + 
= 1 + + 

= 3x + 4:X^ + 
= 1 + 6a;2 + Sx"^ + x^ 

Which are the Fibonacci polynomials. Using the induced action of T (1|1 — x^) we get the generating 
function of this sequence 



F2{x 

F,{x 

Faix 



n>0 ^ ^ 



xt 



The Pell polynomials are related to the Fibonacci polynomials. Now we consider Po{x) = 1 and 



Pi (a;) = 2x with the polynomial recurrence Pn{x) = 2xPn-i{x) + Pn-2{x). So 



X- 9i 



1 1 



9o 



2x, 



-92 



9o 



= 1 



then 9(x) — x and f(x) — -. Hence the Riordan matrix involved is T I - 



2 2 
rule of construction: 



again the few first rows are: 



1 1 . 

X' 

2 2 



with the 



dn,k — dn-2,k + '^dn-l,k-l, 



k>0 



( 1 

2 











v 



1 

2 

1 4 

4 8 

1 12 16 

6 32 32 

1 24 80 64 



11 1 . 
2'2 ~ 2^^ 



with generating function 

n>0 

We note that: 

T ( ^ 1 j T{\\\-x^)T ( 1 



\-xt 



1-x^- 2xt 



T 



:X 



So, following Proposition 14 in [10], we get that Pn{x) = Fn{2x) that is a known property of Pell 
polynomials. 

Another related families of polynomials that we can treat using these techniques are the Morgan- 
Voyce families polynomials. If we consider now the Riordan matrices T(l|(l — x)^) and T(l — x|(l — x)^). 
These triangles have the same rule of construction dn,k = '2dn-i,k ~ '2dn-2,k + c^n-i,fc-i but different initial 
condition. In fact they are: 



1 

2 1 

3 4 1 

4 10 6 

5 20 21 



/l 








\ '■■ 

where 
Boix) = 1 
Bi{x) = 2 + x 
B2{x) = 3 + 4x + x2 
B^ix) = A + 10x + 6x^ + x^ 



1 



6 35 56 36 10 1 

7 56 126 120 55 12 1 



1 

-1 









1 

1 1 

1 3 1 

16 5 1 

1 10 15 7 1 

1 15 35 28 9 1 

1 21 70 84 45 11 1 



bo{x) = 1 

bi{x) = 1 + X 
b2{x) = l + 3x + x'^ 
b3(x) = 1 + 6a; + 5x'^ + x^ 



\ 



In general 

5„(x) = {x + 2)Bn-i{x) - 5„_2(x) 



hn{x) = {X + 2)hn-l{x) - hn-2{x) 



with generating functions: 

5^i?„(t)x" = T(l|(l 



— X) 



n>0 



1-xtJ 1- {2 + t)x + x'^ 



J2 bn{t)x- = T(l -x\{l- xf) = - 

n>0 ^ ^ 



1 — X 

(2 + t)x + a;2 



On the other hand it is known that the sequences (i?„(x))„gN and (6n(a^))neN are related by means 
of the equahties: 

Bnix) = (X + + &„_l(x) 

bn{x) = xBn-l{x) + hn-l{x) 

Or equivalently 

(2) Bn{x)-Bn^i{x) = hn{x) 



(3) 



K{x) - 6„_i(x) = xBn-i{x) 



These equahties can be interpreted by means of the product of adequate Riordan arrays. The first 
of them, ([2D, is 

T(l - x|l)r(l|(l - xf) = T(l - x|(l - xf) 



or, 



/ 1 

-1 1 

-1 1 

0-11 

0-11 

V ; ; ; : ; 



\ ( I 

2 1 

3 4 1 

4 10 6 1 

5 20 21 8 1 



v ■■ 



1 1 

1 3 1 

16 5 1 

1 10 15 7 1 



For the equahty ^ we consider the product of matrices 



T(l - x|l)T(l - xKl - xf) = T((l - xflil - xf) 



or, 



/ 1 

-1 1 

-1 1 

0-11 

-1 1 

\ ■ ■ ■ ■ ■ 



\ /l 

1 1 

1 3 1 

16 5 1 

1 10 15 7 1 

/ V ; ; : : : 



\ 



/l 

1 

2 1 

3 4 1 

4 10 6 1 



v 



3. Polynomial sequences associated to Riordan matrices and its recurrence 

relations 

In this section we are going to obtain the basic main result in this paper as a consequence of our 
algorithm in [H] and stated again in the Introduction as Algorithm [H We use [9j and [TU] for notation 
and basic results. 

3.1. The main theorem. 

Definition 4. Consider an infinite lower triangular matrix A = {an,j)n,jm- We define the family of 
polynomials associated to A , to the sequence of polynomials {pn{x))neN, given by 

n 

Pnix) = ^^a^jX-^, with n eN 

j=0 

Note that the coefficients of the polynomials are given by the entries in the rows of A in increasing 
order of the columns till the main diagonal. Note also that the degree of p„(x) is less than or equal to n. 
The family becomes a polynomial sequences, in the usual sense, when the matrix A is invertible, 

that is, when all the elements in the main diagonal are non-null. 

Our main result can be given in the following terms: 

Theorem 5. Let D = {dn,j)n,jen be an infinite lower triangular matrix. D is a Riordan matrix, or 
an arithmetical triangle in the sense of [9j, if and only if there exist two sequences (fn) and (gn) in K 
with go ^ such that the family of polynomials associated to D satisfies the recurrence relation: 

Pn{x) = (- —) Pn~l{x) - —Pn-2{x) —Po{x) + — > 

\ go J go go go 

Moreover, in this case, D = T{f \ g) where f = J2n>o f^x^ and g = X]n>o5'"^"- 

Proof. If D is a Riordan array we can identify this with an arithmetical triangle D = T{f \ g) such that 
(?o 7^ 0. Following Algorithm [T] we obtain that the family of polynomials associated to T(/ | g) satisfies: 

n n 
Pn{x) = ^ dnjX^ = dn,0 + ^ dnjX^ = 
j=0 j=l 



— i fn ~ gkdn~k,0 | + ( ( C^n-l.i-l ~ gkdn-k,j 

t[ ) UV'\ 
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/ n n n n \ 

= — I /n - dn-l,j-lX^ - ^ gkdn-k,0 " X] X] Qkdn-kjX^ J = 
\ i=l fe=l j=l fe=l / 

— { fn- XPn-l{x) - 52 9kdn-k,jX^ = — \ fn - XPn-l{x) " fl'/fc 511 ^.n-kjX^ = 

/„ - XPn-l{x) - gkPn-k{x) ) = — ( /n + (S-l - x)pn-l{x) - y^QkPn-k{x) ) = 

X ~ 9l\ / \ fl'2 /X Qn / ^ . fn 
Pn-l[x) Pn-2[X) Po[x) H 



1 

50 



9o J 90 9o 9o 

On the other hand, we suppose that 

/ N fx - 9i\ , . 92 f s 9n f ^ . fn 
Pn[X) = Pn-l{x) Pn-2W Po{x) H 

\ 90 J 90 90 90 

n 

for two sequences (/„) and {9n)- We consider D — {dn^k) such that Pn{x) = '^^dnjx^. So po{x) 

j=o 

then doo — —. 

90 

Pi W = PoW H = oo.o H ^ a; 

\ 9o J 9o 9o 9o 9o 

J _ 9i, , fi J _ ^0,0 

"1,0 — "0,0 "I ) "1,1 — 

9o 9o 9o 

/ X [ x-9i \ /X 92 , ..f2 9i^ 92, ,f2.f 9i, .diA di^i 

P2{x) = pi{x) po{x) H = di,o ao,o H h c(i,i H x H 

\ 9o J 9o 9o 9o 9o 9o \ 9o 9o J 9o 



then 



so 



in general 



then 



^ _ 92, J _ 9i, , di,o , _di,i 

"2,0 — "1,0 "0,0, "2,1 — "1,1 H , "2,2 — 

9o 9o 9o 9o 9o 



/X I X ~ 9l\ /X 92 /X 9n , ^ , fn 
Pn{x) = Pn-lW Pn-2W Po{x) H 

90 J 90 90 90 



J _ 9l , 92 , 9n,.fn 

"n,0 — "n-1,0 "n-2,0 ' • • "0,0 i 

9o 9o 90 9o 

J _ 9l , 92 , 9n, dn-lfi 

"n,l — "n-1,1 "n-2,1 " " " "0,1 "I 

9o 9o 9o 9o 

J _ 9l 1 92 1 9n, dn-l,j-l 

(ln,j — ^n-1,? ^n-2,j " ' " "0,j "i 

90 90 90 90 
11 



and 



9o 9o 9o 

then using our algorithm the matrix D is just D = T{f\g) where /(x) = X]n>o Z"^" 9^^) ~ 

J2n>0 9nX''. □ 

Corollary 6. If g{x) = go + gix + g2X^ + ■ ■ ■ + gmx"^ with gm ^ be a polynomial of degree m, the 
recurrence relation of TheoremlEis eventually finite. It is, 

/ N fx — gi\ I ^ 92 . N 9m. f \ , fn ^ 
Pn{x) = Pn-l{x) Pn-2{X) Pn~m{x) H U > Ul 

\ 9o J 9o 9o 9o 



Pk{x) = ( ) Pk~i{x) - y ] —pk~i{.x) + ^ <k <m-l 



and 

I X — gi \ p^^^i^^-^ _ ^p^_.(x) + 
\ 90 J 

Remark 7. Following [9] the arithmetical triangle T{f \ g) above is an element of the Riordan group 
when it is invertible for the product of matrices. It is obviously equivalent to the fact that /o 7^ in 
the sequence (/„) above. 



Suppose that we have two Riordan matrices T{f\g), T(/|m) with / = fn.x"', g = gnX^ I = InX^ 

n>0 n>0 n>0 

and m = "^^^m^x'^ with go,^o 0- Consider the corresponding families of polynomials {pnix))n€N and 

n>0 

associated to T{f\g) and T(Z|m) respectively, as in Theorem O Using the matrix represen- 
tation of T{f\g) and T{l\m), [H], and the product of matrices, we can define an operation jj on these 
sequences of polynomials as follows: 
We say that 

{Pn{x))nef'iK(ln{x))nen = {rn{x))nen 
where (r„(a;))„gi^ is the family of polynomials associated to the Riordan matrix 



r(/|^7)T(/|m) = T(//;^ 



X 

gm 

■ 9 



see 0. 

Suppose T{f\g) = {pn,k)n,k€N, T{l\m) = (g„,fc)n,fcGN and T (^fl (^^^ 5'"^ (f)) = (^n,fc)n,fcGN- Conse- 

n n n 

quently Pn{x) = ^Pn,kx'', qn{x) = ^qn,kx'' and r„(a;) = J^r^.^x'^. 



k=0 k=0 k=0 

12 



Po,o 

Plfi Pl,l 

P2,0 P2,l P2,2 



92,0 92,1 92,2 
9n,0 9n,l 9n,2 



ri,o ri^i 

r2,o r2,i r2,2 

r n,0 ^ n,l ^n,2 



Pnfl Pn,l Pn,2 " " " Pn,n " " ' Qnfl Qn,! Qn,2 " " " C[n,n " " " 

So the entries in the ra-row of {rn,k)i which are just the coefficients of r„(x) in increasing order of the 
power of X, are given by: 



'^^Pn,kQk,0-, ^^Pn,fc9A:,l5 ' ' ' ^^Pn,A:9fc,j ' ' ' Pn,n<ln,n, 0, " " 
\k=Q k=l k=j 

Pn,o(90,0, 0, ■ ■ ■ , 0, ■ ■ ■ ) + Pn,l(9l,0, 9l,l, 0, ■ ■ ■ , 0, ■ ■ ■ ) H h P„,„(9n,0, 9n,l, ■ ■ ■ , gn,n, 0, 



Consequently 



Pn,k<lk{X) 



k=0 



which corresponds to substitute in the expression of p„(x) = J2k=oPn,kX^ the power x'^ by the element 
qk{x) in the sequence of polynomials (q'n(a^))neN- This is in the spirit of the Blissard symbolic's method, 
see [1] for an exposition on this topic. The product (pn(a;))neNtl(9n(a^))nGN = (^n(a;))neN is usually called 
the umbral composition of the sequences of polynomials {pn{x)) and {qn{x))- The formula for the umbral 
composition is given by 

{Pn{x))nenK'ln{x))nen = {rn{x))nen 

where 



n,j 



k=j 



Pn.kQk.j 



As a summary of the above construction we have: 

Theorem 8. Suppose four sequences of elements of K, {fn)ne'N, ign)nen, (^n)neN, {^n)nm, with 
go, mo 7^ 0. Consider the sequences of polynomials (pn(a;))neN (9ri(a^))neN satisfying the following recur- 
rences relations 



Pn[X) 



X — gi\ , . g2 / N g-n f ^ , fn 

Pn-l{x) Pn-2{X) Po{x) H 

go J go go go 
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with Po{x) = —, 
90 



'x-mi\ m2 , , rrin . , In 

qn[x) = qn~i{x) qn^2{x) qo{x) H 

mo / mo mo mo 



with qo{x) = — . Then the umbral composition (Pn(a;))neNtl(9n(a;))neN = ('"n(a^))neN satisfies the follow- 
mo 

ing recurrence relation 

rnK^) = rn-i{x) rn^2{x) ro{x) H 

where {an)neN, (/3n)neN o,i"e sequences such that fl [ — ] = f^nx"^, 9^ ( ~" ) ~ oinX^ , with f = fnX^, 

\9 / \9 / 

g = gnx"^ I = InX^ and m = ' 



n>0 ^-^^ n>0 n>0 

mnX'\ 

n>0 n>0 n>0 



Of special interest is when we restrict ourselves to the so called proper Riordan arrays, see [T7] . 
As noted in Remark [7| this is the case when /o 7^ or, equivalently, T(/ | g) is in the Riordan group. 
Moreover, in this case, the assignment T{f\g) {Pn{x))neN is injective, obviously, and since the product 
of matrices converts to the umbral composition of the corresponding associated polynomial sequences, 
we have the following alternative description of the Riordan group. 

Theorem 9. Let IK be a field of characteristic zero. Consider TZ = {{pn{x))nm} where {pn{x))nm 
is a polynomial sequence with coefficients in K satisfying that there are two sequences {fn)neN, (fi'n)neN 
of elements ofK, depending on {pn{x))neN, with fo,go 7^ and such that 

/ N fx — gi\ , . g2 , N 9n , ^ . fn 

Pn[x) = Pn-l{x) Pn-2[X) Po{x) H 

\ 9o / 9o 90 9o 

with po(x) = —. 

9o 

Given (p„(x))„eN, ('?n(a;))neN e Define (p„(x))„gNtl(9n(a;))„eN = (^n(a;))n6N where r^ix) = YJk=oVn,kqk{.x) 
with pn{x) = Y12=oPn,kX^ ■ Then (7^, tl) is a group isomorphic to the Riordan group. Moreover 

fix) 



q{x) — xt 
n>0 ^ 



if f = fnX^ and g = '^^gnX^ and {fn) and {gn) are the sequences generating the polynomial sequence 



n>0 n>0 

{Pn{x)) in TZ. 

14 



Proof. Only a proof of the final part is needed. As we know, from Theorem [5l T{f\g) = {pn,k)n,km is ^ 

1 \ 
proper Riordan array where p„(x) = Ylk=oPn,kx'' ^ ^ = We consider, symbolically, - — 

n>0 

as a power series on x with parametric coefficients = t". From this point of view, 



1 - a;t 



Po,o 

Pifl Pi,i 

P2,0 P2,l P2,2 

Pnfl Pn,l Pn,2 

V ; : : 



Pn,, 



fix) 1 



\ / 1 \ 

t 

J \ ■■ J 

fix) 



X 



k=0 



g{x) 1 - gix) - xt 



□ 



Remark 10. Note that is just the bivariate generating function of the Riordan array 

k=0 

Tif\g) = (p„,fc)n,fcGN in the sense of [17]. 

3.2. Some relationships between polynomials sequences of Riordan type and some classical 
examples. Now we are going to describe some relations between polynomial sequences associated to 
different but related Riordan arrays. From now on we are going to use the following definition: 

Definition 11. Let ipnix))nm be a sequence of polynomials in = Ylk=oPn,kX^. We 

say that (p„,(a;))„gN is a polynomial sequence of Riordan type if the matrix ipn,k) is an element of the 
Riordan group. 

Using the basic equality T(/ | g) = T{f \ 1)T(1 | g) we can get some formulas. 

Proposition 12. Let T{f \ g) an element of the Riordan group and suppose ipnix)) the corresponding 
associated family of polynomials. Let h{x) = ho + hix + h2X^ + ■ ■ ■ + h^x"^ he a m degree polynomial, 
km 7^ 0. Let he the associated family of polynomials ofT{h \ l)T{f \ g) then 



qoix) = hopoix) 



qiix) = hipo{x) + hopi{x) 
15 



qm{x) = hmPn-m{x) H h hoPm{x) 



qn{x) = h^Pn-m{x) H h hoPn{x) Tl > TJl 

Remark 13. Note that to multiply by the left by the Toepliz matrix T{h \ 1) above corresponds 
eventually to make some fixed elementary operations by rows on the matrix T(/ | g). These operations 
are completely determined by the coefficients of the polynomial h. For example if h{x) = a + bx then 
qo{x) = apo{x) and g„(x) = bpn-i{x) + apn{x). 

As a direct application of Proposition [12] we will obtain the known relationships between Chebysev 
polynomials of the first and second kind. 

Example 14. The Chebyshev polynomials of the first and the second kind. 

Consider the Chebyshev polynomials of the second kind: 



Uo{x) = 1 

Ui{x) = 2x 

U2(x) =4x^-1 
(4) ^ 

Usix) = 8x^ - Ax 

U^ix) = I6x^ -12x2 + 1 

Un{x) = 2xUn-i{x) - Un-2{x) for n > 2 

Let the sequences (/n)nGN, {mn)nm given hy Iq = - and /„ = for n > 1 and mo = -, m2 = - and 
rrin = otherwise. In this case (jlj) can be converted to 



(5) 



Uo{x) 



Jo_ 

mo 



Unix) 



mo 



n-2{,x) 
16 



- ^f/o(x) + for > 1 

mo " ^ ' mo ' — 



lfU=(u 



n,k)n,k€N 



obtain that U = T 



where Un{x) = ''^^Un,kX^ then using our algorithm, or equivalently Theorem [5], we 



fc=0 



- + —X I is a Riordan matrix: 



/ 1 

2 








\ 





1 














2 









-1 





4 










-4 


8 







1 





-12 16 












• / 



So the associated polynomials of this arithmetical triangle are the Chebyshev polynomials of the 
second kind. 
Consequently 



n>0 ^ 



1 1 

- + 

2 2 



-X 



1 



1 



1-xt J 1 + x^ -2xt 



The first few Chebyshev polynomials of the first kind are 
Toix) = 1 
Ti (x) = X 
T2{x) =2x^-1 
T-i(x) = 4x^ — 3a; 



TJx) 



ix 



+ 1 



In general 



TJx) = 2xT„_i(x) - Tn^2{x) 



for 



n>2 



We first produce a small perturbation in this classical sequence. Consider a new sequence (T{x))nm 
where Tq{x) = - and T„(x) = T„(a;) for every n > 1. For this new sequence we have the following 
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recurrence relation 



To{x) = \ 

fi{x) = 2xfo{x) 
(6) _ _ _ 

T2{x) = 2xTi{x) - Tq{x) - i 

Tn{x) = 2xT„_i(x) - Tn-2{x) for n > 3 



1 1 

to unify the above equalities we consider the sequences (/n)neN! (fl'n)neN given by /o = -, /2 = — ^ 

and /„ = otherwise, go = -, g2 = - and gn = otherwise. We note that the equalities in ([6]) can be 
converted to 



(7) _ _ 1 _ 

Ux) = (^) T„_i(x) - |T„_2(x) ■ ■ ■ - gTo(x) + forn > 1 



Let T = be the matrix given by T„(x) = tn^kX^ . One can verifies that ([7]) converts to = 

fc=0 

if A; > n and the following rules for n > k: 



r _ 9ir 92- gn~ ^n-lj-l -r ■ ^ -I 

^0 ^0 go go 



and if j = 



r _ 9ir 92- gn~ fn 

l^n.O — tn-1,0 tn-2,0 ' ' ' ^0,0 H 

go go go go 

~ fo 

Note that to o = — because the empty sum evaluates to zero. 

^0 

Using our algorithm in [0], we obtain that T is a Riordan matrix. In fact we get T = T ^- — -x^ - + -x^ 

in our notation, because f{x) = - — -x^ is the generating function of the sequence (/„) a.ndg{x) = - + -x^ 
is the generating function of the sequence {gn}- So 
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\ 





1 

2 










1 

4 





1 











-1 





2 












-3 





4 







1 





-8 


8 














■ / 



But now more can be said because 



n>0 ^ / \ / ' 



1 1 -a;2 



Since 



we get the generating function 



n>0 



n>0 



l-tx 



X 



n>0 



1 + 2tX 



of the classical Chebyshev polynomials of the first kind. 

Using the involved Riordan matrices wc can find the known relation between Tn{x) and Un{x). Since 



So, symbohcally 



( fo{x) \ 
Ti{x) 

nix) 

f,{x) 
%{x) 

V '■■ ) 



1 1 



2 2 



/ 1 

2 





-\ 



1 1 



2 2 



1 

2 

\ 



-1 i 

-i i 



11T(- 



\ 



1 1 . 

2+r 



X 



Ui{x 

U2{X 

Usix 

U^ix 
U^ix 



\ 



and consequently 
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or 

2T;(x) = Unix) - Un-2{x) 

and then 

2Tn{x) = Un{x) - Un-2{x), n>3 

As we noted in Section 4 of [8J, if we delete the first row and the first column in the Riordan matrix 

7 



T{f I g) we obtain the new Riordan matrix T 



g . On the other hand to add suitably a new column 



.9 

to the left of T(/ | g) one place shifted up, and complete the new first row only with zeros we have the 
Riordan matrix T{fg \ g). So deleting or adding in the above sense any amount of rows and columns 
to T(/ I g) we obtain the intrisically related family of Riordan matrices 

■ ■ ■ , T{g'f I g),T{g'f \ g),T{gf \ g), T(f | g), | g),T{^^ \ g),T{^ {g),--- 

g g^ g-^ 
f f \ 

We can easily obtain a recurrence to get the associated polynomials to T — g \ in terms of that of 
T{f I g)- We have an analogous conclusion on T{fg^ \ g) n>{i. Anyway, once we know the polynomial 
associated to T(/ | g) we can calculate that of T{fg'^ \ g) for n G Z. 

Proposition 15. Let f = g = ''^^gnx" be two power series such that /o 7^ 0, go ^ 0. 

n>0 n>0 

Suppose that {pnix))ne-N is the associated polynomial sequence of the Riordan array T{f \ g), then 

(a) If {qn{x))n£N is the associated sequence to T{fg \ g) we obtain 

qn{x) = XPn-l{x) + fn if U > 1 

and qo{x) = /q. 

// 

(b) If (r„(x))„gN is the associated polynomial sequence to T ( — 

. ^ Pnjx) -Pn(0) , . ^ 
rn-i{x) = for n > 1 

X 

Proof, (a) T{fg \ g) = T{g \ l)T{f \ g). Using the umbral composition we have 

Iriix) = gnPo{x) + gn-lPl{x) H h goPn{x) 

20 



g ] then 



Using now our Theorem [5] we obtain 

/\ /\ /\ ( ( — 5'l \ / \ Ql I \ 9n / \ fn 
qn[x) = gnPo{x) + gn^m{x) H \-go{ Pn-l{x) Pn-2{x) Po{x) H 

consequently 

g„(x) = xp„_i(x) + fn 
(b) NowT(^7|l)T (^^\g^ =T{f\g). So 

Pn{x) = 9nro{x) + gn-iri{x) H h goTnix) 

using again the Theorem [S] for the sequences r„(a;) we obtain 

Pn{x) = gnroix) + g-a-iriix) H \- go ( (- — —] r„_i(x) - — r„_2(x) —ro{x) + — 

\\ go J go go go, 

f 

where the dn is the n-coefficient of the series — . Consequently Pn(x) = xr„_i(x) + dn- Note that 

g 

Pn{0) = dn, SO 

. X Pn{x) -Pn{0) 

rn-i(x) = II n > 1 

X 

□ 

Corollary 16. Suppose g = ''^^gnX^ with go ^ 0. Let (pn(x))„gN be the polynomial sequence associ- 

n>0 

ated to T(l | g) and (g„(a;))neN that associated to T{g \ g). Then: 

(ln{x) = xpn-i{x) for n> 1 and qo{x) = 1 

Example 17. As an application of Proposition [T5] and as we noted in Section [21 the relationships 
between both kind of Morgan- Voyce polynomials are 

Bn{x) - Bn-l{x) = hn{x) 
hn{x) - hn-l{x) = xBn-l{x) 

That in terms of Riordan arrays this means 

T(l - x|l)T(l|(l - xf) = T(l - - xf) 

T(l - a;|l)T(l - - xf) = T((l - xf\{l - xf) 
because (T(l | (1 — x)^)) gives rise to and T(l — — x)^) gives rise to (6„(x)) 

21 



In the following expressions we consider {pn{x)) as the family of polynomials associated to T{f \ g), 
and we denote the family of polynomials associated to each of the products of matrices, moreover 

a, b are constant series with 6 7^ 0: 



T(a I l)r(/ I g) = T{af \ g), then = apn{x) 

T{1 I b)T{f I g) = Tl^f (^) I bg (|)) , then g„(x) = ^pj 



X] 



T{f I g)T{a \ 1) = T{af \ g), then q^ix) = apn{x) 
T{f I g)Til I b) = Tif I bg), then g„(x) = (^) 
The above results can be summarized and extended in the following way: 

Proposition 18. Let T{f \ g) and T{1 \ m) be two element of the Riordan group. Suppose that 
{Pn{x)) and {qn{x)) are the corresponding associated families of polynomials. Suppose also that 

T{1 I m) = r(7 I a + l3x)T{f \ g)T{c \a + bx) 

where a,'j,a,c ^ 0. Then 

Proof. Using Theorem [5] we have that if (s„(x)) is the family of polynomials associated to T(7 | a + jSx) 
then 

So{x) = - and s„(x) = (- — -] Sn-Ux) Vn > 1 
a \ a / 

consequently 

Snix) = ^(^Y neN 
a \ a J 

Proposition 14 in [TU] says that if (r„(x)) is the family of polynomials associated to T(/ | g)T{c \ a+bx) 
then 

c f X — b 

rn[x) = -Pn 



a \ a 

Since {qn{x)) = (s„(x))tl(r„(x)) we obtain that 

n—k 



k=0 
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Hence 



- E 



vfc=0 



py" 1 /a; -6 
a / a'^ \ a 



□ 



Example 19. As we noted in Section [2] the relation between the Pell and the Fibonacci polynomials 
is Pn{x) = Fn{2x). Recall 



1 T{l\l-x^)T 1 



1 1 . 
X' 

2 2 



) gives rise to the Pell polynomials and T(l | 1 — x'^) gives rise to the Fibonacci 



and T ( - 

\2 2 2 

polynomials. 



Example 20. Recall that the Fermat polynomials are the polynomials given by J-'o{x) = 1, J-'i{x) = 
3x and 

= 3xJ^ri~i - 2Tn-2 for n>2 

Using our Theorem El this means that Fermat polynomials are the polynomials associated to the 

Riordan matrix T| 1 — j. For this case, = \^ 9\ = 0, = |, S'n = 0, Vn > 3 and 

Y 3 3 3 J 

fo = ^, fn = > 1. And the rule of construction of this triangle is: dn,k = —2dn-2,k + 3dn-i,k-i for 
/c > 0. The few first rows are: 

\ 



/ 1 

3 



1 
















3 











-2 





9 












-12 





27 







4 





-54 





81 








36 





-216 








-8 





216 





-810 


V '■■ 













Consequently the few first Fermat polynomials are 

Tq{x) = 1 
J-'iix) = 3x 
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J^^^x) = -2 + 9x2 

^^3(3;) = _i2x + 27a;3 

jr^(x) = 4 - 54x2 + 81x^ 

J^5(x) = 36x - 216x3 + 243x^ 

J^^[x) = -8 + 216x2 - SlOx^ + 729x6 

SlUCG 

and using Proposition [18] we obtain the following relation to the Chebysev polynomials of the second 
kind: 

^„(x) = (v^)"f/„ 

Recently, it has been introduced by Boubaker et al. a special family of polynomials in [3], [7] related to 
the so called spray pyrolysis techniques. Now we are going to find a relation of these polynomials with 
the Chebysev polynomials of the second kind and then also with the Fermat polynomials as showed 
above. This new sequences of polynomials is given by Bq{x) = 1, i3i(x) = x, B2{x) = 2 + x^ and 

Bn{x) = xBn^l{x) - Bn^2{x) foT n>3 

Using our Theorem 0, this means that Bn{x) polynomials are the polynomials associated to the Riordan 
matrix T (l + Sx^ | 1 + x^). For this case, go = 1, gi = 0, (72 = 1, fi'n = 0, > 3 and /o = 1, /i = 
0, /2 = 3 /„ = Vn > 3. And the rule of construction of this triangle is: dn^k = —dn-2,k + '^n-i,fc-i, then 



/l 













1 








3 





1 









2 





1 










1 





1 





-2 








1 








-3 





-1 1 





2 





-3 


0-201 
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Consequently the few first associated polynomials are 

Bo{x) = 1 

Bi{x) = X 

B2{x) =2 + x^ 

Bsi^x) = X + x^ 

Bi{x) = + 

B5{x) = Sx — x^ + x^ 



with generating function 

1 + 3x2 



Y: B^{t)x- = T (1 + I 1 ^ f_^\ ^ _ 



xt + x^ 



n.>0 

Since 

T (1 + 3x2 I 1 + x2) = T (1 + I 1) y Q 1 1 (1 + ^2^^ T(^2 \ 2) 

and using Proposition [12] and Proposition [18] we obtain the following relation to the Chebysev polyno- 
mials of the second kind: 

Bn{x) = Un (I) + 3f/„„2 (^) for n>2 

4. Some applications to the generalized umbral calculus: the associated 
polynomials and its recurrence relations. 

There are many other types of polynomial sequences in the literature that can be constructed by means 
of Riordan arrays. We are going to characterize by means of recurrences relations all the polynomial 
sequences called generalized Appell polynomials in Boas-Buck [2j page 17-18. We will follow their 
definitions there. 

We first introduce some concepts. Suppose we have any polynomial sequence {pn{x))neN with 

n 

Pnix) = 'Y^Pn,kx'' and let h{x) = J2n>o^nX^ any power series, we call the Hadamard h-weighted se- 

quence generated by (p„(x)) to the sequence Pnix) = (pn ^ h){x) where -k means the Hadamard product 
of series. Recall that if / = X]n>o /n^" 9 — X]n>o5'"-^"' then the Hadamard product f -k g is given 

by = T.n>ofn9nX''. 

Note that is a polynomial for every n eN and h G lK[[x]]. In fact Pn{x) = J22^oPn,khkX^ ■ 
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Note also that the original definition of generalized Appell polynomials defined by Boas-Buck in [2] 
can be rewriten in terms of Riordan matrices in the following way 



Proposition 21. A sequence of polynomials (s„(a;)) is a family of generalized Appell polynomials if 
and only if there are three series f,g,he K[[x]], f = X]n>o 9 = Z)n>o dnX"^ and h{x) = X]n>o 
with fo, go 7^ 0, and hn for all n such that 

T{f\g)h{tx) = J2-^n{t)x'' 

n>0 

Moreover in this case, s„(x) = p^{x) in the above sense where {pn{x)) is the associated polynomial 
sequence ofT{f \ g). Consequently 

J2sn{t)x- = J2iPn^h){t)x- = (t^) 

Proof. If T(/ I g){h{tx)) = then obviously {sn{x)) is a generalized Appell sequence because 



n>0 



Suppose now that is a generalized Appell sequence, then there are three series A,B,^ where 

A = Y^ A^x"", AQy^O,B = Y^ 5i ^ and $ = ^ <l>„x" with $„ ^ 0, Vn G N such that 



n>0 n>l ra>0 



J2sn{t)x^ = A{xMtBix)) 



n>0 

If we take ^ = h, q(x) = —7-^ and f(x) = j^^} we are done. □ 
^ ^ B{x) ^ ' B[x) 

1 ^ 

Remark 22. Note that if h{x) = the family of (pn (x)) is exactly the associated polynomials 

1 — X 

(pn(x)) of T(f I g), because is the neutral element in the Hadamard product. 

1 — X 

Example 23. The Sheffer polynomials. Following the previous proposition we have that {Sn{x)) 
is a Sheffer sequence if and only if there is a Riordan matrix T(/ | g) such that 



T{f\g){e'^) = J2Sn{t)x'^ 



n>0 
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The usual way to introduce Sheffer sequences is by means of the corresponding generating function 

n>0 

where A = ^A„x",if = ^i7„a;" with Aq ^ 0, Hi ^ 0. Note that for this case the corresponding 

xA{x) 



n>0 n>l 

Riordan matrix is 



H(x) 



Hix) 



T 

The general term of a Sheffer sequence, Sn{x) is given by 

Sn{,x) = Pn{x)'ke^ 

where (p„(a;)) are the associated polynomials to T(/ | g). Consequently 

n 
fc=0 

n 

if Pn{x) = '^Pn,kx''. 

k=0 

WARNING Note that in many places [13], [Hj, [15] they call a Sheffer sequence to the sequence 
{n\Sn{x))nen where {Sn{x))neN is our Sheffer sequence. 

In the following example we can note that applying a fixed T{f \ 1) to different series h gives rise to 
some classical families of polynomials. 

Example 24. The Brenke polynomials Following [2], {Bn{x)) is in the class of Brenke polynomials 

if 

Tif\l)ihitx)) = J2Bnit)x^ 

n>0 

Some particular cases are: 

n/ii)(r^) = E^»w 

^ ^ n>0 

where {T*) are the reversed Taylor polynomial of /. 
where {An{x)) are the Appell poljTiomials of /. 
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... )X 

n>0 



Using analogous arguments as in the previous section for polynomials of Riordan type, we can get 
some relationships between some classical Sheffer sequences once we know, easily, some relation between 
their corresponding Riordan matrices. 



Example 25. Pidduck and Mittag-LefHer polynomials. Consider the sequence (P„(a;)) 
satisfying 

Y,Vn{t)x- = T (- — f r-h^ 

^ \^(l-a;)log(i±f) log(i±f)y 

in matricial form: 





1 
1 



2 










• 
• 






/ 


1 
t 








1 

2t+l 


\ 




1 


2 


4 





• 








2 








2t^ + 2i + 1 




v 


1 

1 


••• coloo coloo 


4 

20 
3 


8 
8 


• 
16 • 


•• ) 




\ 


i-' 
6 

t4 
24 


J 




v 


+ 2^2 + 1^ + 1 

|fl + |t3 + Mt2 + |t + l 


/ 



If we take = n!7'„(x), then P„(x) are the usual Pidduck polynomials. 

Po{x) = 1 
Pi{x) =2x + l 
P^[x) =Ax'^ + Ax + 2 
P^(x) = 8x^ + 12a;2 + 16a; + 6 
P4x) = 16i^ + 32x^ + 80x^ + 64x + 24 

On the other hand we get the Mittag-Leffler polynomials, in the following way. If (M„(x)) is given by 
the formula: 

y^M^ma;" = T ( ^-^ ^-^ | (e*") 



in matricial form: 



1 \ 




/ 1 


t 




2t 


2 






6 
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/ 1 ■■■ 

2 •■■ 

4 ■■■ 

I 8 •■■ 

I 16 ■■■ 
V : : ; ; ; ••• / V : / V : / 

then, if we take now M„(x) = n!M„(x), then M„(x) are the usual Mittag-Leffler polynomials. 

Moix) = 1 
Mi(x) = 2x 
M2{x) = 
M3{x) = 8x^ + Ax 
Mi{x) = 16t^ + 32x2 



Both families of polynomials are related because: 



Hence 



So 



T 



X 



VJx) 



X 



T 



X 



1 T 



X 



X 



x) \ 

x) 



P2(X) 
P3(X) 
P4(X) 



v 



/ 1 
110 
1110 
11110 

11111 



v 



I Moix) \ 
Mi(x) 
M2(x) 
M,{x) 
MAx) 



\ 



J 



Mfc(x) or equivalently -Pn(a;) = ( A; / ^ ^)'^fc(a^) 

fc=0 A:=0 ^ ^ 



Using our main theorem in Section O we can obtain the following recurrence relations for the gener- 
alized Appell polynomials, which is the main result in this section. 
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Theorem 26. Let (s„(x))„eN be a sequence of polynomials with = ''^^Sn,kX^- Then 

fc=0 

is a family of generalized Appell polynomials if and only if there are three sequences (fn), {Qn), (hn) G K 
with fo,go ^ and hn ^ \fn G N such that 

Sn{x) = — {xsn-i{x) -k h{x)) — — — ■ ■ ■ — —so{x) H — Vn G N with so{x) = 

go go go go go 

where h{x) = x'^. Moreover the coefficients of this family of polynomials satisfy the following 



recurrence: If k > I 



lfk = 



^n,k ^n—l,k ' ' ' ^0,k ~r , ^n—l,k—l 

go go "-fe-i 



_ gi g-n hofn hofo 

Sn.O — Sn-l,0 — ■ ■ ■ Sq ,0 H , Sq,q 



go go go go 

Proof. If is a family of generalized Appell polynomials then there are three sequence (/„), (s'n); 

{hn) of elements in K with /q, (70 7^ and /i„ 7^ Vn G N, such that if / = fnX^, g = gnX^ and 

h = hnX^ then 



n>0 n>0 



n>0 



T{f\g)h{tx) = J2-^n{t)c 

n>0 

since s„(x) = Pnix) = p„(x) h{x), the family of polynomials associated to T(/ | g) obeys the 

recurrence relation of Theorem [5l Using the distributivity of Hadamard product we get 

Pnix) -k h{x) = ( —] Pn-lix) -k h{x) — —Pn~2{,x) -k h{x) ■ ■ ■ — —pQ^x) -k h{x) + — -k h{x) = 

\ go J go go go 

hf \ / \ !,/ \ g^ h f \ g"^ h f \ gn hi \ , fnho 
Pni^) = —Pn-l{x) -k h{x) Pn-l{x) Pn-2(^) Poi^) + 

go go go go go 

since 

XPn-l{x) -k h{x) = Pn-l,ohlX + Pn-l,lh2X^ H h Pn-l,n-lKx^ 

then 

XPn-l{x) -k h{x) = Pn-l,ohJ^X + Pn-l,lhi^X^ H h p„-l,„-l /l„_l y^x" = XPn^^{x) -kh{x) 

riQ til iT'n-l 

SO we get the result. 
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On the other hand if there are three sequences (/„), (gn), (hn) G K with /o, (70 7^ and /i„ 7^ Vn G N 
such that 

Sn{x) = — -k h{x)) — —Sn-l{x) — ■ ■ ■ — —Sq{x) + V?2 G N with Sq{x) 



9o 9o 9o 9o 9o 

00 ^ 

where h(x) = - — —x'^. Let 
fc=i " ^ 

where h^'^"^ {x) = ^^t~^"- Then 



hr 

n>0 



= -{xSn-i{x)Ji{x))i.h^-^^\x)-^Sn.i{x)kh^-^^* (x) ^So(x)*/i(-i)*(x) + ^^/i(-^)* 

S'o 5o go 9o 



Since 



—Po[xj H 

9o go go go 

a;s„_i(x) = s„_i,0T-a; + s„_i,i— x H h s„__i,„_i- x 

riQ III rin-i 

then 

XSn-l{x) -k h{x) -k h^^^''* (x) = XSn-l{x) -k h^^^'' {x) = XPn-l{x) 

consequently 

Pnix) = —{xpn-lix)) - —Pn-l{x) —po{.x) + — 

go go go go 

so obeys Theorem [5] and then is the associated polynomials to T(/ | ^f). Hence (s„(x)) 

is a family of generalized Appell polynomials. 

The second part of the result is an easy consequence of our Algorithm [T] in the Introduction. □ 

Remark 27. Note that ii k > 1, some terms in the recurrence are null, in fact si^k = if / < /c. 
Consequently: 

_ _9i _ _ 9n-k hk 

^n,k ^n—l,k ' ' ' ^k,k ~r "T Sn—i f^—i 

90 go i^k-l 

A consequence that we can obtain from the recurrence relation for the generalized Appell sequences 
is the following relation between the Hadamard /i-weighted and /I'-weighted sequences for a polynomials 
sequence of Riordan type. For notational convenience we represent now by T>{q) to the derivative of 
any series a. The result obtained below when we consider the classical Appell sequences, is just what 
Appell took as the definition for these classical sequences. 
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Corollary 28. Let T{f \ g) he any element of the Riordan group with f = fn^^j 9 — dn^^j 

n>0 n>0 

and with associated sequence {pn{x)). Suppose that h G IK[[a;]] is Hadamard invertihle. Then the T>{h) 
is Hadamard invertihle and 

pl^-h^)-Y.9,v{pU){^) 

k=0 

Proof. We know that 

Pn{x) = —{xPn-l[X) h{x)) - —Pn-l[X) — Po W + 

9o 9o 9o 9o 

Applying the derivative in both sides we obtain 



1 " 

Consequently 



90 ^<7o 



V{xp';,_,{x) ^h{x)) = Y,9kV{pl-k){^) 

k=0 

It is easy to prove that 

^/ / X ,/ XX m(x)—m(0) ^, , (l(x) — 1(0) 
V(m(x) ★ l(x)) = —-^ ^ ★ T^iKx)) = V(m(x)) * ^ 

X X 

for any series Z, m e K[[x]]. Using the first equality above we get 



k=0 

but 



and since h{x) — x'' we obtain that 

k>l 



{Pn-l{x) * h{x)) ^ V{h){x) = Pn-l{x) ^ {h{x) ^ {V{h){x)) 
Ik 

hk-1 

h{x)^V{h){x) =V{h){x) 

and so we have the announced equality. □ 
The previous result convert to the following formulas in the important class of Sheffer sequences. 
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Example 29. The recurrence relation for the Sheffer polynomials. Since h{x) — — 2_2 ~ 
and h{x) = — = — log(l — x), the recurrence relation is: 



ni 

n>0 



n>l 

Sn{x) = -{xSn-i{x)^{-log{l-x)))-^Sn-i{x) ^So{x) + ^ Vn G N with So{x) = ^ 

9o 9o 9o 9o 9o 

and the recurrence relations for the coefficients are 

If A; > 1 



If A; = 



Q 9l Q 9n Q . ^ Q 

90 90 k 



Q 9l Q 9n Q fn a _ 

>^n,0 — "Jn-l.O — • • • Oo,0 i , '-'0,0 — — 

5-0 9o 9o 9o 



And for its derivatives. Since 



Then 



{xSn-l{x) -k (-l0g(l - X)))' = Sn-l{x) * = Sn-l{x) 



s'Sx) = - ^-^s',{x) 

9o 9o 9o 



So 

n 

Sn-lix) = '^gkS'^_k{x) 

k=0 

In some cases the above formulas allow us to compute easily some generalized Appell sequences in 
terms of the associated sequences of Riordan type. 

Example 30. Some easy computations related to the geometric series. Let {pn{x)) be a 
polynomial sequence of Riordan type. Then 

(i) 



Pn {x) = Xp'^{x) +Pn{x) = Vn > 

The proof of the above equality is the following 

pl^{x) = Pn{x) -k ^^^^ = p^{x) -k (^JY^-^^ = (^XPn{x) ic ^^^ ^ = {xpnix))' 
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(ii) If a 7^ then 

^0 

The proof of the last equahty is 



Pn{t) -Pn(0) 



Vn > 



^a-iog(i-.)(^) = p„{x) * (a - log(l - x)) 
So Pn~^"^^^~^\0) = aPn(O). The derivative in the right part of the equahty is 



Pn{x)-Pn{0) 1 Pn{x)-Pn{0) 



X 



(l-x) 



X 



Consequently 



pt'°^^'-^\x) = apniO) + 



Pn{t) -Pn(0) 



t 



The following examples arc particular cases of Sheffer polynomials which can be easily described 
with a different representation as generalized Appell polynomial. In fact any Shcffcr sequence can 
be obtained as a Hadamard /i-weighted sequences polynomials for some h{x) ^ . We choose, in 
particular, Laguerre sequence because it is very close to the Pascal triangle. 



Example 31. The Laguerre polynomials. We consider 



T(-l I X - l)(e*^) = r(l I 1 - x)T{-l I -l)(e*^) = T(l | 1 - x){e 



-tx\ 



Y,Ln{t)x'^ 



k=0 



where Ln{x) are the Laguerre polynomials. Note that T(l | 1 — x) is the Pascal triangle: 



r(i I l-x)(e-*^) 



/ 


1 











• 


.. \ 


/ 


1 


\ 




/ 


1 \ 




1 


1 








■ 






-t 








1-t 




1 


2 


1 





■ 






2 








i-2t + \e 




1 


3 


3 


1 


• 






6 












1 


4 


6 


4 


1 • 






24 






1 


-4i + 3i2-|i3 + ^i4 


V 












■■ / 


V 




) 




\ 


/ 



From the definition of the polynomials we obtain easily the well-known general term: 



Ln{x) =Pn{x)'ke = 

fc=0 



k 



X -k 



k>0 



k=0 



kWk 



h I \^k 
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Our recurrence relation for Laguerre polynomials is: 



Ln{x) = xLn-l{x) ic (- log(l - x)) + L„_i(x) 



and the recurrence relations for the coefficients are 
If A; > 1 



Ln,k — Ln^i h — -rLn-l k-1 

k 



lik = 



Using Corollary [28] we have: 



And consequently 



Ln,0 — Ln-lfi 



^0,0 



n-1 



k=0 



Example 32. The Hermite polynomials. We consider 



n>0 ^ ' 



llT(i 



i 1 ie'-\ = T ( ^ 



1 (e 



2tx\ "Itx-x^ 



/ 1 ■■■ \ 

1 ■■■ 

-10 1 ■■■ 

-1 1 •■■ 



i -1 1 ••• 



V 



/ 1 \ 

2t 

3 
3 



1 

2t 
2^2-1 

|t3 _ 2t 



\ 



If Hn{x) = n\Hn{x), we obtain Hn{x) are the usual Hermite polynomials: 

Ho{x) = 1 
Hi{x) = 2x 
H2{x) =4x2-2 
Hsix) = Sx^ - 12x 
Hi{x) = 16x^ - 48x2 + 12 
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Since 

n>0 ^' 

The recurrence for the {Hn{x)) is: 



Hnix) = xHn-l{x) -k h{x) + fn 

where 

^ 2 I 0, if n is odd; 

^(^) = 2^"^" = ~21og(l -x) and fn={ . 

n>i^ [ ^(nj7' if ^ IS even. 

and the recurrence relations for the coefficients are 
If A; > 1 

Hn,k = 

If = 

Hn,0 = fni Hqq = 1 

Using Corollary [28] we obtain 

H'^{x) = 2H^_^{x) 
or equivalently, the known relation for the Hn{x), 

H'^ix) = 2nHn-i{x) 

We can also obtain the general term for the Hermite polynomials: 



x^^ 



H2m+l{.x) — • , iM 

(m - j)!(2j + 1)! 



1 \m~jn2j+l 



j=0 

From here the known equality Hn{—x) = (— l)"'-ff„(x) is obvious. 



Now we are going to translate the operations in the Riordan group to the set of Hadamard weighted 
families of polynomials. 
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Suppose that is the associated sequences of polynomials to the element of the Riordan group 

n 

T{f I g) If pn{x) = '^Pn,kx'', T{f I g) = {pn,k)n,km- Let h{x) = be such that /in 7^ 

k=G n>0 

Vn e N. So, /?. admits a reciprocal for the Hadamard product, we represent it by h^~^^* . In fact 

n>0 

Consider the set 

the following result is very easy to prove: 
Proposition 33. The junction 



{Pn{.x))nm I > (K(^)) 



nSN 



is bijective if h is a Hadamard unit in Consequently the umbral composition ji defined in TZ is 

transformed into an operation converting so {TZh, ii/i) into a group and converts into a group iso- 

n n 

morphism. Moreover if {sn{x))neN, {'tn{x))neN e T^h with Sn{x) = '^Sn,kx'', tn{x) = ^tn,kx'' e Tlh, 



k=0 k=0 



{rn{x))neN = {sn{x))neNh{in{x))neN with rn{x) = Tn.fcX^ then 



k=0 



k=j 

Proof The first part is obvious, because if the function 

Gf^(-l)^, : TZh — TZ 

{Snix))neN I — ^ (s„(a;) ★ /i^"^)* )„eN 

is the inverse, for the composition of Hh. 

Now given {tn{x))nm e T^h we define {sn{x))nmh{tn{x))nen = {rn{x))nen where r„(x) = 

n 

HhiPnix)]\qn{x)) where Sn{x) = Pn{x), tn{x) = q'^{x) for every n e N. If Pn{x) = '^Pn,kX^ and 

fe=0 

n n n 

<ln{x) = ^qn,kx'' then if iPnix)Mqnix)) = {Un{x)) with Un{x) = Un,kx'' then Un,j = y^Pn,fcgfc,i- 
fc=0 fc=0 fe=j 
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Consequently r„j- = Unjhj then 

Pn,khkQk,jhj ^ \ Sn,ktk,j 



n , , n 

r. 



k=j k=3 



□ 



Another important kind of polynomial sequences in the literature are the sequences of binomial 
type [15] or the closely related sequences, of convolution polynomials, see [6]. In fact (s„(x))„eN is a 
convolution polynomial if and only if {n\sn{x))nm is a sequence of binomial type. 

As one can deduce from [0] a polynomial sequence {sn{x))nm forms a convolution family if and only 
if there is a formal power series h{x) = ^6„x'^ with 6i 7^ such that e*^^^) = So the 

n>l n>0 

convolution condition 

n 

Sn(t + r) = ^ Sn-k(t)Sk{r) 
k=0 

come directly from the fact that 

^tb(x)^rbix) ^ g(i+r)fe(x) 

So, symbolically, the Cauchy product 



\n>0 J \n>0 / n>0 



is just the convolution condition. 

Now suppose again a power series g = gnx"" with go ^ 0. Then 



n>0 



ng\g){e'^) = Y,^n{t)x^ = e. 



n>0 

Consequently we have: 

Theorem 34. A polynomial sequence (s„(x)),igN is a convolution sequence if and only if there is a 
sequence {gn)nen in ^ with go ^ such that 

Sn{x) = —{xsn-i{x) -k (- log(l - x))) - — s„_i(x) ^^Si(x) for n>2 

go go go 

X 

and so(x) = 1, sUx) = — . 

go 
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Proof. With the comments above it is easily proved that a polynomial sequence is a convo- 

lution family if and only if there is a series ^„>o dnx"' with go ^ such that 

n>0 

So {sn{x))neN IS the e'^-Hadamard weighted sequence generated by the Riordan sequence (gn(a^))neN 
associated, as in Theorem 0, to the Riordan array T(g I g). Consequently qo(x) = — = 1 

^0 

qn[x) = qn-i{x) qn-2{x) qi{x) qo{x) H 

\ 9o J 9o 9o 9o 9o 

so qi(x) = — and 

^0 

qn{x) = i - — — ] qn-i{x) - —qn^2{x) ^^qi{x) for n > 2 

\ 9o J 9o 9o 

The result follows directly multiplying Hadamard by e^. □ 

As we know, the polynomial sequences of binomial types are closely related to the so called 
delta-operator, see [I5]. In [12], [17], [H] it was introduced the so called A-sequence associated to a 
Riordan array. In our notation the A-sequence associated to the Riordan array T(/ | g) is just the 
unique power series A = a„x" with ^ such that A{—) = -. As a consequence the results in 

n>0 ^ ^ 

[H] we get that A is the A-sequence of T{g \ g) if and only if T{A \ A) = T^^{g \ g) where the inverse 
operation is taking in the Riordan group. So A is the A-sequence of T{g \ g) if and only if g is the 
y4-sequence of T{A \ A). Let us denote by V to the derivative operator on polynomials. Using Theorem 
1 and Corollary 3 in [15j we have 

Theorem 35. Suppose that (s„(x))„gN is the convolution sequences associated to the Riordan array 
T{g I g). Consider the corresponding sequence (r„(x))„eN of binomial type, i.e. r„(x) = n!s„(x). Then 

X 

the delta- operator Q having (r„(x))„gN as its basic sequences is just (D) where A is the A-sequence 

A[x) 

X 

of Tig I g). On the opposite, if we have the delta- operator (V) and (r„(x))„gN is the basis sequence 

9{x) 

then C"'^^^ )n€N is the convolution sequence associated to the Riordan array T(A \ A) where A is the 
A-sequence ofT{g \ g). 

We would like to say that in [8] it is described a recurrence process, related to Banach Fixed Point 

X 

Theorem and to the Lagrange inversion formula, to get — using only the series g. 
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Now we are going to give a characterization of a generalized Appell sequence using linear transfor- 
mations in the K-linear space K[x]. 

Usually a Riordan matrix is defined by means of the natural linear action on in fact, a matrix 

A = {0'n,k) is a Riordan matrix T(/ | g) if and only if the action of A on any power series a is given by 
/ fx\ 

T{f I g) = —ot I — I • In these terms we have 



9 \9, 

Proposition 36. A matrix s = {sn,k) has as associated sequence of polynomials a generalized Appell 
sequence if and only if there are three power series f = ^^/nx"', g = ^^(yf^x", h = ^^/i^x"", with 

n>0 n>0 n>0 

/ojfi'o 7^ and /i„ 7^ 0, V n G N such that the natural linear action induced by s is given by s{a) = 
■^^^\hi<a) (-) for any a G K[[x]]. 



9[x) \9, 

Remark 37. From the above proposition we could develop the exponential Riordan arrays or more 
generally the generalized Riordan matrices, see 
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